/**
 * 链表原地逆转
 */

#include"LinkedList.h"

/**
 * 方法一：依次链表的值摘下来，插入到头的左侧
 * 这里使用反转指针的方式
 */
LinkedList* reverse(LinkedList *l){
    LinkedListNode *pre,*p=l->next,*r=p->next;
    p->next=nullptr;//处理第一个元素
    while (r!=nullptr)
    {
        pre=p;
        p=r;
        r=r->next;
        p->next=pre;//指针反转
    }
    l->next=p;//处理最后一个元素；
    return l;
    

}